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(57) Abstract: The invention relates to a method for automatic generation of an envelope for a computer-available construction 
model which is broken down into finite elements with node points by cross-linkage. A cuboid, which fully contains the cross-linkage, 
is determined. Said cuboid is broken down into volume elements. Decomposition is complete, such that each point of the cuboid 
^2 an d each point of the construction model falls inside a volume element. It is then checked if the volume element overlaps with 
1^ at least one determined finite element for each volume element of said cuboid. Overlapping occurs if the finite element and the 
volume element have a single point in common. The amount of overlapping volume elements forms a geometric body. Said body 
is defined outwardly by the outer defining surfaces of the outerlying volume elements. The defining surfaces are determined. The 
sought envelope is composed of an amount of defining surfaces thus determined. The method makes it possible to work quickly with 
predefined precision. 



fsj (57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur automatischen Erzeugung einer Einhiillenden fiir ein rechnerver- 
^ fugbares Konstruktionsmodell, das durch eine vorgegebene Vernetzung in Finite Elemente mit Knotenpunkten zerlegt ist. Ermittelt 
\^ wird ein Quader, in dem die Vernetzung vollstandig enthalten ist. Dieser Quader wird in Volumenelemente 
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zerlegt. Die Zerlegung ist eine vollstandige, so dass jeder Punkt des Quaders und damit jeder Punkt des Konstruktionsmodells in 
ein Volumenelement fallt. Fur jedes Volumenelement dieses Quaders wird gepriift, ob das Volumenelement mit mindestens einem 
ermittelten Finiten Element iiberlappt Eine Uberlappung liegt bereits vor, wenn das Finite Element und das Volumenelement einen 
einzigen Punkt gemeinsam haben. Die Menge der iiberlappenden Volumenelemente bildet einen geometrischen Korpen Dieser wird 
nach aussen durch die ausseren Begrenzungsflachen der aussenliegenden Volumenelemente begrenzt. Diese Begrenzungsflachen 
werden ermittelt. Die gesuchte Einhiillende wird aus der Menge der dergestalt ermittelten Begrenzungsflachen zusammengesetzt 
Das Verfahren arbeitet schnell und mit vorgegebener Genauigkeit. 
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Verf ahren zur Erzeugung einer Einhullenden 



Die Erfindung betrifft ein Verfahren zur automat ischen Erzeu- 
gung einer Einhullenden fur ein rechnerverf ugbares Konstruk- 
tionsmodell, das durch eine vorgegebene Vernetzung in Finite 
Elemente zerlegt ist . 

Unter einer Einhullenden wird eine rechnerverf ugbare und na~ 
herungsweise Beschreibung der Oberflache des vorgegebenen 
Kons t rukt i onsmode lis durch eine Menge von Flachenelementen 
verstanden. Die Einhullende approximiert die Oberflache mit 
einer vorgegebenen Maximal abweichung und vernachlassigt L6- 
cher, Aussparungen, Bohrungen, Taschen, Rillen und andere Un- 
regelmaSigkeiten, wenn deren Abmessungen kleiner als die vor- 
gegebene Maximal abweichung sind. 

Eine solche Einhullende wird benotigt, urn physikalische Vor- 
gange an der Oberflache eines technischen Systems durch eine 
Finite-Elemente-Simulation nachzubilden . Hierfur wird das 
technische System durch ein rechnerverf ugbares Konstruktions- 
modell nachgebildet . Beispielsweise ist das modellierte Sys- 
tem ein Motor oder eine Karosserie eines Kraf tf ahrzeugs , und 
die Gerauschemission von der Oberflache des Motors bsw. der 
Karosserie wird durch eine Akustik- Simulation vorhergesagt . 
In der Akustik-Simulation werden nur Vorgange auf der Ober- 
flache und der angrenzenden Umgebung berucksichtigt , nicht 
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aber Vorgange im Inneren des Motors bzw. der Karosserie. Da- 
mi t die Rechenzeit der Akustik- Simulation moglichst gering 
ist, approximiert die Einhullende die Oberflache nur so genau 
wie fur die Simulation notig. 

Ein Software -Werkzeug fur Akustik- und andere Simulationen 
namens „ Virtual . Lab w wird unter http://www.lmsintl.com, abge- 
fragt am 24 . 10. 2 0 03, beschrieben. Erwahnt wird die Erzeu- 
gung einer Einhullenden, dort „acoustic surface meshing pro- 
cess" genannt, aus einer vorgegebenen Vernetzung. Aus einer 
Vernetzung eines beispielhaf ten Antriebstrangs mit 150.000 
Finiten Elementen wird eine Einhullende mit 5.000 Flachenele- 
menten erzeugt . Nicht offenbart wird, wie die Einhullende er- 
zeugt wird. 

In DE 10 0233 77 C2 wird ein Verfahren zur Finite-Elemente- 
Simulation beschrieben. Ein vorgegebenes zwei- oder dreidi- 
mensionales Simulationsgebiet wird mit quadratischen Flachen- 
elementen bzw . wurf elf ormigen Volumenelementen uberdeckt . Er- 
mittelt wird, welche der Gitterzellen ganz , teilweise oder 
gar nicht im Simulationsgebiet liegen. Wie dies geschieht, 
wird nicht of f engelegt . Im Simulationsgebiet werden anschlie- 
Eend approximierende Funktionen mit Hilfe von B-Splines uber 
den Gitterpunkten definiert, und die Simulation wird mit Hil- 
fe dieser Funktionen durchgef uhrt . 

Aus DE 10056107 Al ist ein Verfahren zur Ermittlung von Klap- 
pergerauschen an Kraf tf ahrzeugen bekannt . Ein Konstruktions - 
modell eines Fahrzeugs wird in Elemente und Gitter unter- 
teilt. Weiterhin wird der Def initionsbereich des Modells in 
Unter -Def init ionsbereiche unterteilt , und die Elemente und 
Gitter eines Unter-Def init ionsbereichs werden jeweils separat 
untersucht . 

In DE 19919891 Al wird die Erzeugung eines virtuellen Windka- 
nals z. B. fur ein Kraf tf ahrzeug beschrieben. Ein vorgegebe- 
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nes Konstruktionsmodell wird vernetzt (eine „Masche" wird er- 
zeugt) , beispielsweise ein Oberf lachenmodell mit 60.000 drei- 
eckigen Flachenelementen . Fur diese Vernetzung werden vor- 
zugsweise kommerzielle Werkzeuge verwendet . Bei Bedarf wird 
das Kons t rukt i onsmode 1 1 verfeinert, z. B. in Bereichen mit 
Verwirbelungen . 

Der Erfindung liegt die Aufgabe zugrunde, ein mit geringer 
Rectienzeit durchfuhrbares Verfahren zur automatischen Erzeu- 
gung einer Einhullenden, welche die Oberf lache eines Kon- 
struktionsmodell s mit vorgegebener Maximal abweichung approxi- 
miert , bereit zustellen . 

Die Aufgabe wird durch das Verfahren nach Anspruch 1 gelost . 
Vorteilhafte Ausgestaltungen sind in den Unteranspruchen an- 
gegeben . 

Vorgegeben ist eine Vernetzung des Kons t rukt i onsmode lis . Die 
Vernetzung besteht aus Finiten Elementen mit Knotenpunkten. 
Das Verfahren umfalSt folgende Schritte: 

Ermittelt wird ein Quader, in dem die Vernetzung des Kon- 
struktionsmodell s vollstandig enthalten ist. 

Dieser Quader wird in Volumenelemente zerlegt . Die Zerle- 
gung ist eine vollstandige , so daK jeder Punkt des Quaders 
und damit j eder Punkt des Kons t rukt ionsmode lis in ein Vo- 
lumenelement fallt. Der Quader wird so zerlegt, date jede 
Kante jedes dieser Volumenelemente kurzer als oder genauso 
lang wie eine vorgegebene Schranke ist. Diese Schranke ist 
kleiner oder gleich der einzuhaltenden Maximal abweichung 
und kleiner* oder gleich der fur die nachfolgende Simulati- 
on gefordexrte Feinheit der Einhiillenden . 

Fur jedes Volumene 1 ement dieses Quaders wird gepruf t , ob 
das Volumene 1 ement mit mindestens einem ermittelt en Fini- 
ten Element uberlappt . Eine Uberlappung liegt bereits vor, 
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wenn das Finite Element und das Volumenelement einen ein- 
zigen Punkt gemeinsam haben. 

Die Menge der uberlappenden Volumenelemente bildet einen 
geometrischen Korper. Dieser Korper wird ermittelt . 

- Der Korper* wird nach auSen durch die auSeren Begrenzungs- 
flachen der auSenliegenden Volumenelemente begrenzt . Diese 
Begrenzungsflachen werden ermittelt . 

Die gesuchte Einhullende wird aus der Menge der dergestalt 
ermittelten Begrenzungsflachen zusammengeset zt . 

Die erfindungsgeraaE erzeugte Einhullende weicht von der zu 
approximierenden Oberflache hochstens urn eine vorgegebene Ma- 
ximalabweichimg ab . Die Zerlegung des Quaders, der das Kon- 
struktionsmodell vollstandig enthalt, wird mit einer vorgege- 
benen Genauig-keit durchgef uhrt . Die Zerlegung wird so durch- 
gefuhrt, daS die grofite Kantenlange der Volumenelemente klei- 
ner oder gleich der Maximal ab we ic hung ist. Diese groEte Kan- 
tenlange ist eine obere Grenze fur die Abweichung zwischen 
der Einhulleriden, die aus den auSenliegenden Begrenzungsfla- 
chen der ube rlappenden Volumenelemente zusammengesetzt wird, 
und der durch. die Vernetzung approximierten tatsachlichen O- 
berflache des Kons t rukt ionsmodel 1 s . Weil jede Kante kleiner 
oder gleich der vorgegebenen Schranke ist, ist die Maximal ab- 
weichung hochstens so gro£ wie diese vorgegebene Schranke. 
Denn die Kanten der Begrenzungsflachen sind hochstens so lang 
wie die max i male Kantenlange der Volumenelemente. Weil uber- 
lappende Volumenelemente ausgewahlt werden und keine anderen, 
stellt das Verfahren sicher, daS der Abstand zwischen der ap- 
proximierenden Vernetzung und der Einhullenden hochstens die 
maxima le Kantenlange und damit kleiner oder gleich der vorge- 
gebenen Maximal abweichung ist. 
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Das Verfahren macht es uberflussig, die vorgegebene Vernet- 
zung des Konst rukt i ons mode lis zu verandern. Dadurch werden 
Rechenschritte und somit Verarbeitungszeit eingespart. Diese 
Einsparung ist urn so groSer, je feiner die vorgegebene Ver- 
ne tzung im Vergleich zur Maximal abwe i chung ist. Das Verfahren 
erfordert bei N Quadern und M Finiten Elementen maximal M * N 
Priif schritte . 

Das erfindungsgemafie Verfahren hangt nicht von der Art ab, 
wie das Kons t rukt ionsmo dell vernetzt wurde . Das Verfahren 
laSt sich insbesondere sowohl dann anwenden, wenn die Vernet- 
zung des Konstrukt ionsmodells aus Flachenelementen besteht , 
als auch dann, wenn sie aus Volumenelement en besteht. Das 
Verfahren lafit sich auch fur jede Form der Flachenelemente 
anwenden. Der Quader wird vollig unabhangig von der Vernet- 
zung des Konstrukt ionsmodells in Volumenelement en zerlegt . 
Dadurch wird die Einhiillende so erzeugt, wie die nachfolgende 
Simulation dies erfordert . Diese nachfolgende Simulation kann 
eine andere sein als ciiejenige, fur welche die vorgegebene 
Vernetzung erzeugt wurde . Beispielsweise wurde die Verne tzung 
fur eine Simulation der im System auftretenden Spannungen er- 
zeugt, die Einhullende wird hingegen fur eine Akustik- 
Simulation verwendet . 

Nur diejenigen Begrenzungsf lachen der uberlappenden Vo lumen - 
elemente werden ausgewah.lt, die den durch die uberlappenden 
Vo 1 umene 1 ement e gebildeten Korper nach auEen begrenzen. Da- 
durch wird erreicht, dafi die innere Struktur des Konstrukt i- 
onsmodells bei der Erzeugung der Einhullenden nicht beruck- 
sichtigt wird. Weiterhin wird erreicht, da£ die erf indungsge- 
maS erzeugte Einhullende ist daher immer geschlossen und re- 
gelmalSig ist. 

Falls das vorgegebene Konst rukt ionsmode 11 Locher aufweist, z. 
B. Bohrungen oder Taschen, so hangt es von deren Abmessungen 
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ab, ob Approximationen dieser Locher in der Einhullenden auf- 
treten oder ob die Locher bei der Approximation nicht beriick- 
sichtigt werden. Falls der Durchmesser des Lochs grofier ist 
als die groSte Kantenlange der Volumenelemente des Quaders , 
so liegt mindestens ein Volumenelement des Quaders ganz oder 
teilweise in dem Loch, und Begrenzungsf lachen dieses Quaders 
sind aufienliegende und gehoren zur Einhullenden. Ansonsten 
wird das Loch vernachlas sigt . Durch die frei wahlbare GroEe 
der Volumenelemente des Quaders wird also gesteuert, welche 
Locher berucksichtigt und welche vernachlas sigt werden. 

Die erzeugte Einhullende besitzt wesentlich weniger Knot en - 
punkte als die vorgegebene Vernetzung des Konstruktionsmo- 
dells. Eine Finite-Elemente-Simulation mit den Knotenpunkten 
der Einhullenden verwendet ein Gleichungssystem mit weniger 
Unbekannten und erfordert daher weniger Rechenzeit . Diese 
Einsparung fallt insbesondere dann ins Gewicht, wenn die Si- 
mulation mehrmals durchgef iihrt wird, z. B. urn verschiedene 
Konstruktionsstande miteinander zu vergleichen. 

Die Ausgestaltung nach Anspruch 2 erfordert besonders wenig 
Rechenzeit. Der Quader wird so zerlegt, dafi die kurzeste Kan- 
te jedes Volumenelement s groSer oder gleich der langsten Kara- 
te jedes Finiten Elements der vorgegebenen Vernetzung ist. 
Die Zerlegung des Quaders ist frei wahlbar, und die Genauig- 
keit, mit der die Einhullende die Oberflache des Konstrukti- 
onsmodells approximieren soil, wird durch die Anf orderungen 
der Simulation, fur welche die Einhullende verwendet wird, 
vorgegeben. Daher ist es meistens moglich, daS die Volumen- 
elemente des Quaders langere Kanten als die Flachenelemente 
der Vernetzung des Kons t rukt ionsmodells haben. 

Die Prufung, ob ein Finites Element der Vernetzung und ein 
Volumenelement des Quaders uberlappen oder nicht, wird durch 
die Ausgestaltung nach Anspruch 2 auf besonders einfache Wei- 
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se durchgef uhrt . Gepraift wird, ob mindestens ein Knotenpunkt 
des Finiten Elements im Volumenelement liegt. Wird ein sol- 
dier Knotenpunkt gefunden, so wird die Priifung abgebrochen, 
und entschieden wird, daS das Volumenelement mit dem Finiten 
Element uberlappt . Falls kein Knotenpunkt des Finiten Ele- 
ments im Volumenelement liegt, so kann auch kein anderer 
Punkt im Volumenelement liegen. Dies folgt aus der Ausgestal- 
tung, daiS die Kanten des Volumenelement s langer als die des 
Finiten Elements sind. Weil kein anderer Punkt des Finiten 
Elements im Volumenelement liegt, uberlappen Finites Element 
und Volumenelement nicht. Weil nur die Knotenpunkte unter- 
sucht werden und keine anderen Punkte, wird besonders wenig 
Rechenzeit benotigt . 

Im Folgenden wird ein Ausf uhrungsbeispiel der Erfindung naher 
beschrieben, dabei zeigen: 

Fig. 1. Knotenpunkte einer vorgegebenen unregelmaSigen Fla- 
che; 

Fig. 2. ein die Flache enthaltendes Rechteck; 

Fig. 3. eine Zerlegung des Rechtecks in kleine Rechtecke; 

Fig. 4. die Rechtecke der Zerlegung, die Knotenpunkte enthal- 
ten; 

Fig. 5. die entstehende massive zweidimensionale Flache; 
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Fig. 6. die erzeugte Einhullende . 

Das erf indungsgemaEe Verfahren wird zunachst vereinfacht an 
einem zweidimensionalen Beispiel veranschaulicht . In diesem 
Beispiel ist eine Einhullende fur- eine unregelmaEige Flache 
in der Ebene zu erzeugen. Diese unregelmaEige Flache tritt in 
dieser Veranschaulichung an die S telle des vorgegebenen Kon- 
s t rukt ionsmodells . Die zu erzeugende Einhullende ist ein 
Streckenzug in dieser Ebene. Fig. 1 zeigt einige der Knoten- 
punkte derjenigen Flachenelemente, die zu einer Vernetzung 
der Flache gehoren. Der Ubersicht lichkeit halber sind viele 
Knotenpunkte nicht dargestellt. Die durch die Knotenpunkte 
gebildeten Flachenelemente der unregelmafiigen Flache sind e- 
benfalls nicht dargestellt. 

Ein Rechteck wird ermittelt , in ciem die vorgegebene unregel- 
maEige Flache und damit die Vernetzung enthalten ist. Die un- 
regelmaSige Flache und das ermittelte Rechteck werden in 
Fig. 2 gezeigt. Dieses Rechteck tritt an die Stelle des Qua- 
ders . 

Das Rechteck wird in glei'ch groEe Rechtecke mit vorgegebenen 
Kantenlangen zerlegt. Fig. 3 zeigt diese Rechtecke der Zerle- 
gung, die an die Stelle der Volumenelemente treten, sowie die 
Knotenpunkte der Fig. 1. 

Gepruft wird, welche Rechtecke der Zerlegung jeweils mindes- 
tens einen Knotenpunkt der unregelmaEigen Flache umfassen. 
Diese uberlappenden Rechtecke sind in Fig. 4 schraffiert dar- 
gestellt . 

Die in Fig. 4 schraffiert dargest ellten Rechtecke bilden eine 
zweidimensionale Flache. Die Hohlraume in dieser zweidimensi- 
onalen Flache werden ausgefullt. Dadurch entsteht die in 
Fig. 5 gezeigte massive zweidimensionale Flache. 
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Die Begrenzungslinien dieser massiven Flache werden zur ge- 
suchten Einhullenden zusammengesetzt . Diese Begrenzungsli- 
nien, die einen Streckenzug bilden, werden in Fig. 6 durch 
fette Linien gezeigt . 

Das nun folgende Ausf uhrungsbeispiel bezieht sich auf einen 
Bestandteil eines neuen Kraft fahrzeuges als dem technischen 
System. Die erzeugte Einhullende wird beispielsweise dazu 
verwendet, die Schallemissiora von einem festen Korper, z . B. 
einem Motor oder einer Karosserie eines Kraft fahrzeuges , 
durch eine Finite-Elemente-Simulation zu untersuchen. Die 
Schallemission wird durch Korper schall hervorgeruf en . Dieser 
entsteht durch Zug- und/oder Schubspannungen in Festkorpern. 

Die Schallemission wird durcb Vibrationen an der Oberflache 
des Motors oder der Karosserie hervorgeruf en . Diese Vibratio- 
nen wirken auf die umgebende Luft ein. Die Vibrationen werden 
in einen Anteil senkrecht zuzr Oberflache und einen parallel 
zur Oberflache zerlegt . Nur die Anteile der Vibrationen senk- 
recht zur Oberflache werden in der Akustik-Simulation beruck- 
sichtigt, nicht aber die Anteile parallel zur Oberflache. 

Aus der Strukturdynamik des Motors und seiner Oberflache re- 
sultiert eine Verteilung der Schnelle der Vibrationen. Diese 
Schnelle wird durch eine Akustik-Simulation ermittelt . Mit 
der Schnelle wird die Auslenkiungsgeschwindigkeit ds/dt be- 
zeichnet, wobei s (t) die Auslenkung der Schallwelle senkrecht 
zur Oberflache in Abhangigkeit von der Zeit t ist und wobei 
gilt: 

ds/dt - -co * A * sin (cot + kx + <|>) . 

Die Strukturdynamik des Motors wird mit einer ersten Finite- 
Elemente-Simulation berechnet . Die berechnete Strukturdynamik 
umfafet die Verschiebung, die Geschwindigkeit oder die Be- 
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schleunigung z. B. der Verschiebung der Oberflache. Aus die- 
ser wird die Schallschnelle der Oberflache berechnet . 

Vorgegeben ist ein rechnerverf iigbares Konstrukt ionsmodell ei- 
nes zu konstruierenden oder zu untersuchenden Systems, z. B. 
des Motors. Dieses Konstruktionsmodell ist auf einem Daten- 
speicher einer Datenverarbeitungsanlage abgespeichert und hat 
vorzugsweise die Form eiries dreidimensionalen CAD-Modell s . 
Das Konstruktionsmodell wird beispielsweise mit Hilfe von 
Punk ten, Kurven, Vektoren, Linien, Konturen, polygoniale Net- 
ze, gekrummten Oberf lachen und/oder Volumenelementen in dem 
Datenspeicher reprasentiert . Das erf indungsgemaEe Verfahren 
wird mit dieser. Datenverarbeitungsanlage oder einer anderen, 
die Lesezugrif f auf den Datenspeicher hat, durchgef uhrt . 

Die Methode der Finiten Elemente ist aus „Dubbel - Taschen- 
buch fur den Maschinenbau" , 20. Auflage, Springer- Verlag, 
2 001, C 4 8 bis C 50, aus B. Klein: „ FEM - Grundlagen und An- 
wendungen der Finite-Elemente-Methode u , Vieweg-Verlag, 
3. Auflage, 1999, aus T. R. Chandrupalta & A. D. Belegundu: 
„ Introduction to Finite Element in Engineering", Prentice- 
Hall, 1991, sowie aus DE 19927941 CI bekannt . Durch eine Fi- 
nite -Elemente -Simulation werden physikal ische Vorgange unter- 
schiedlicher Arten untersucht, beispielsweise Schwingungsvor- 
gange, z. B. die Gerauschemission von der Oberflache eines 
Motors oder einer Karosserie eines Kraft fahrzeuges . 

In dem vorgegebenen Konstruktionsmodell wird eine bestimmte 
Menge von Punkten festgelegt, die Knotenpunkte he i Sen . Als 
Finite Elemente werden diejenigen Flachen- oder Volumenele- 
mente bezeichnet, deren Ecken durch Knotenpunkte definiert 
werden. Die Knotenpunkte bilden ein Netz in dem Konstrukti- 
onsmodell, weswegen der Vorgang, Knotenpunkte festzulegen und 
Finite Elemente zu erzeugen, Vernetzen und die Finiten Ele- 
mente Vernetzung des Modells genannt werden . In DE 
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10010408 Al und DE 19933314 Al werden Veirf ahren zum Vernetzen 
eines gegebenen Konstruktionsmodells beschrieben. 

Moglich ist, das Konstruktionsmodell beim Vernetzen vollstan- 
dig in Finite Elemente zu zerlegen. In diesem Fall gehort je- 
der Punkt des Konstruktionsmodells zu mindestens einem Fini- 
ten Element. Oft reicht aber eine Naheruragslosung aus, die 
Knotenpunkte einspart und damit zu einem kleineren Glei- 
chungssystem f uhrt . Falls beispielsweise die Karosserie eines 
Kraf tf ahrzeugs untersucht wird, so reicht es meist aus 7 die 
Blechteile der Karosserie durch Flachenelemente naherungswei - 
se zu vernetzen. Fiigeverbindungen zwischen Blechteilen, z. B. 
SchweiS- oder Klebenahte, werden mittels Volumenelementen 
vernetzt. Dadurch lassen sich Vorgange in den Fiigeverbindun- 
gen, z. B. Verschiebungen und Querspannuagen , genauer unter- 
suchen. In manchen Anwendungen reicht es aus, die Oberf lache 
des Konstruktionsmodells zu vernetzen, beispielsweise durch 
eine „Triangulierung u mittels dreieckigerr Flachenelemente. 
Das erf indungsgemafee Verfahren lafit sich ohne Modif ikation 
fur jede dieser Vernetzungen anwenden. Eine beliebige Verne t - 
zung des Konstruktionsmodells wird dem Verfahren vorgegeben. 

Je nach Problemstellung werden die Verschiebungen dieser Kno- 
tenpunkte und/oder Rotationen der Finitem Elemente in diesen 
Knotenpunkten und/oder die Spannungen in bestimmten Punkten 
dieser Finiten Elemente, namlich in den Xntegrationspunkten, 
als Unbekannte eingef uhrt . Gleichungen werden aufgestellt, 
welche z . B. die Verschiebungen, Rotationen und/oder Spannun- 
gen innerhalb eines Finiten Elements naherungswei se beschrei- 
ben. Weitere Gleichungen result ieren aus Abhangigkeiten zwi- 
schen verschiedenen Finiten Elementen. Insgesamt wird ein oft 
sehr umf angreiches Gleichungssystem mit clen Knotenpunkt- 
Verschiebungen, Knotenpunkt -Rotationen, Spannungen in Integ- 
rationspunkten oder weitere GroSen als Unbekannte aufgestellt 
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und numerisch gelost . Aus der Losung des Gleichungs systems 
lassen sich Aussagen uber das physikalische Verhalten des 
Systems gewinnen . 

Die Einhiillende lafit sich auch fur eine Simulation gemaS der 
Boundary- Element e-Methode verwenden. Diese Methode wird in 
Dubbel, a.a.O., C50 - C52, beschrieben . Wie eine Akustik- 
Simulation mit der Finite-Elemente-Methode oder der Boundary - 
El emente -Methode durchgefuhrt wird, ist z. B. in Dubbel, 
a.a.O., 033 - 035, beschrieben. 

Zur Durchfuhrung des erf indungsgemalSen Verfahrens wird ledig- 
lich die Vernetzung des Konstrukt ionsmodells benotigt. Weite- 
re Informationen uber das Kons t rukt i onsmode 1 1 , z. B. Krum- 
mungsradien oder Fasen oder die Oberf lachenbeschaf f enheit , 
erfordert das Verf ahren . nicht . Die Datenverarbeitung, die das 
Verfahren durchfuhrt, liest die Vernetzung des Kons t rukt ions - 
model Is ein. Hierbei werden die im Folgenden beschriebenen 
Informationen uber Knotenpunkte und uber die Finiten Elemente 
eingelesen . 

Ein Knotenpunkt ist durch eine eindeutige Kennung, z. B. eine 
fortlaufende Nummer, und seiner Position gekennzeichnet . Die 
Kennung ist in der Vernetzung eindeutig, weswegen zwei ver- 
schiedene Knotenpunkte stets zwei verschiedene Kennungen ha- 
ben. Die Position des Knotenpunkts wird durch je eine x- , y- 
und z-Koordinate in einem dreidimensionalen Koordinatensystem 
gekennzeichnet. Beispielsweise um Verschiebungen und Verf or- 
mungen unter dem EinfluiS eines Lastfalls zu untersuchen, kann 
vorgesehen sein, dafi zwei Knotenpunkte zweier verschiedener 
Finiten Elemente vor der Verformung dieselbe Position und - 
daher dieselben x- , y- und z-Koordinaten haben. Diese beiden 
Knotenpunkte werden durch verschiedene Kennungen unterschie- 
den . 
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Man unterscheidet zweidimensionale Finite Elemente, dd_e im 
folgenden Flachenelemente genannt werden, und dreidimensiona- 
le Finite Elemente, die im Folgenden Volumenelemente hie i Sen. 
Gekrummte Flachen und Korper, die durch gekrummte Flachen im 
Raum angenahert werden, werden oft mittels Flachenelementen 
vernetzt. Die gebrauchlichsten Flachenelemente sind Dr-eiecke 
und Vierecke. Alle Ecken der Flachenelemente sind Knotenpunk- 
te. Manchmal werden Vierecke mit sechs Knotenpunkten verwen- 
det . Neben rechteckigen Flachenelementen konnen auch andere 
viereckige Flachenelemente vorgesehen sein. Flachenelemente 
werden vorzugsweise durch eine isoparametrische Darstellung 
beschrieben, die z. B. aus T. R. Chandrupalta & A. D. Bele- 
gundu , a . a . O . , bekannt ist . 

Als Volumenelemente werden in der Regel Wurfel und andere 
Quader verwendet, also Volumenelemente mit sechs ausschlieS- 
lich rechteckigen Begrenzungsf lachen . Derartige Volumenele- 
mente werden oft als Hexaeder bezeichnet. Typischerwei. se sind 
die acht Ecken des Quaders Knotenpunkte des Volumenelements. 
Verwendet werden Volumenelemente mit acht bis zwanzig Knoten- 
punkten. 

Jedes Finite Element ist durch eine in der Vernetzung eindeu- 
tige Kennung, z. B. eine fortlaufende Nummer, und durch seine 
Knotenpunkte gekennzeichnet . Vorzugsweise umfassen die Infor- 
mationen uber das Finite Element eine Auflistung der Kennun- 
gen seiner Knotenpunkte sowie eine Ke nn z e i c hnung , von welcher 
Art das Finite Element ist. 

Als ersten Schritt bei der Durchfuhrung des Ausfuhrungsbei- 
spiels liest die Datenverarbeitung, die das Verfahren aus- 
fuhrt, die Vernetzung ein. Ein Quader wird ermittelt, in dem 
die Vernetzung des Konstrukt ionsmodells vollstandig enthalten 
ist. Vorzugsweise wird diese Quader so gelegt, daE j ec3.e sei- 
ner Begrenzungsf lachen senkrecht auf einer Koordinatenach.se 
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liegt und somit seine Kanten achsenparallel ausgerichtet 
sind. Jede der sechs Begrenzungsf lachen liegt dann in einer 
der folgenden Ebenen: 

{ (x,y,z) | x = x_min }, { (x,y,z) | x = x^max }, 
{ (x,y,z) | y - y_min }, { (x,y,z) | y = y_max }, 
{ (x,y,z) j z = z_min } , { (x,y,z) | z = z^max }. 

Der Wert x_min wird mit Hilfe der Positionen der Knotenpunkte 
der eingelesenen Vernetzung berechnet, namlicti als der 
kleinste Wert aller x»Koordinaten der Knotenpuinkte . Entspre- 
chend wird x__max als der grofite Wert aller x-Koordinaten der 
Knotenpunkte berechnet. Auf analoge Weise werden y_min, 
y_jnax, z_min und z_max berechnet. Alle Finiten Elemente der 
vorgegebenen Vernetzung liegen innerhalb dieses Quaders , weil 
j eder Eckpunkt eines Finiten Elements ein Knotenpunkt der 
Vernetzung ist und weil die Berechnung von x_min, ... , z_max 
sicherstellt , daS alle Knotenpunkte innerhalb des Quaders 
liegen . 

Der Quader, in dem die Vernetzung enthalten ist, wird in Vo- 
lumenelemente zerlegt. Vorzugsweise haben alle Volumenelemen- 
te die gleichen Abmessungen und die gleiche geometrische Form 
und grenzen nahtlos aneinander. Beispielsweise wird der Qua- 
der in gleich groSe Wiirfel zerlegt. In dem Falle, daS ein 
harmonischer Schwingungsvorgang durch eine Finite-Elemente- 
Simulation auf Basis der Einhullenden untersucht werden soil, 
wird wie folgt festgelegt, wie der Quader in Wurfel zerlegt 
wird: Eine halbe Welle des Schwingungsvorgangs wird in der 
Finite-Elemente-Simulation durch einen Streckenzug mit drei 
gleich langen Strecken approximiert , eine voile Welle demnach 
durch sechs Strecken. Daher wird der Quader in Wurfel zer- 
legt, deren Kantenlange ein Sechstel der Wellenlange, also 
der Lange der vollen Welle, ist. Diese Wellenlange hangt von 
der Frequenz des Schwingungsvorgangs und von dem Medium, in 
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dem die Schwingung sich ausbreitet, ab, und ist daher be- 
kannt . 

Gepruft wird, ob die kurzeste Kantenlange der Volumenelemente 
des Quaders groBer ist als die langste Kante der Vernetzung 
des Konstruktionsmodells . Ist dies nicht der Fall, so wird 
die Vernetzung des Konstruktionsmodells verfeinert. 

Vorzugsweise werden zunachst die Kantenlangen der Volumenele- 
mente in x- , y- und z-Richtung ermittelt oder vorgegeben. An- 
schliefeend werden die Langen der drei Kant en des Quaders in 
x- , y- und z-Richtung durch die vorgegebenen oder ermittelt en 
Kantenlangen der Volumenelemente dividiert . Die drei Quotien- 
ten werden auf die nachsten naturlichen Zahlen N_x, N_y unci 
N__z auf gerundet . Dadurch wird die Anzahl der Volumenelemente 
in x- , y- und z-Richtung berechnet . Eine tatsachliche Kanten- 
lange eines Volumenelement s kann daher von der vorgegebenen 
leicht abweichen. 

Die Volumenelemente, in die der Quader zerlegt wird, werden 
fortlaufend durchnumeriert . Dadurch erhalt jedes dieser Volu- 
menelemente eine eindeutige Kennung . Vorzugsweise ist die 
Kennung ein Tripel (n_x, n_y, n_z) , das die relative Position 
des Volumenelements im Quader angibt . Das Volumenelement, cias 
den Eckpunkt (x_min, y_min, z_min) des Quaders enthalt, er- 
halt die Kennung (1, 1, 1) . Das Volumenelement, das den Eck- 
punkt (x_max, y_max, z_max) des Quaders enthalt, erhalt di& 
Kennung (N_x, N_y, N_z) , wobei N_x, N_y und N__z die Anzahl 
der Volumenelemente in x- , y- bzw. z-Richtung angibt. 

Als nachstes wird ermittelt, welche Volumenelemente des Qua- 
ders mit Finiten Elementen der Vernetzung uberlappen. Hierzu 
wird eine Datenstruktur in Form einer dreispaltigen Tabello 
erzeugt . Anstelle einer Tabelle kann auch eine verkettete 
Liste als Datenstruktur verwendet werden, wobei jedes Listen- 
element drei Eintrage ermoglicht. 
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In der ersten Spalte der Tabelle werden die Kennungen cier Vo- 
lumenelemente des Quaders eingetragen, in die zweite Spalte 
in jeder Zeile eine Null. Anschliefiend wird eine Datenstruk- 
tur, in der die Knotenpunkte der Vernetzung abgespeichert 
sind, durchlaufen. Fur j eden Knotenpunkt der Vernetzung wird 
ermittelt, in welches Volumene 1 ement des Quaders dieserr Kno- 
tenpunkt fullt. Wie oben dargelegt, liegt jeder Knotenpunkt 
in dem Quader, und der Quader wird vollstandig und ohne Rest 
in Volumenel ement e zerlegt . Moglich ist, daS ein Knotenpunkt 
auf der Begrenzungsf lache zweier aneinander angrenzenden Vo- 
lumenel ement en liegt. In der zweispaltigen Tabelle wird. fur 
die Volumenel ement e , in die der Knotenpunkt fallt, der alte 
Eintrag in der zweiten Spalte urn Eins vergrofiert . Nach Ende - 
des Schrittes gibt die Tabelle fur jedes Volumenel ement an, 
wie viele Knotenpunkte in ihm liegen. 

Die Menge der uberlappenden Volumenel ement e ist genau die 
Menge derjenigen Volumenelemente , die mindestens einen Kno- 
tenpunkt enthalten und in der zweiten Spalte der Tabelle ei- 
nen Wert groSer Null besitzen. Diese Menge bildet einen. drei- 
dimensionalen Korper, der vollstandig im Quader liegt. Dieser 
Korper kann Hohlraume enthalten, die im nachsten Schritt ge- 
fullt werden. Nach Auffullung der Hohlraume entsteht ein mas- 
siver Korper. Die dritte Spalte der Tabelle legt fest, welche 
Volumenelemente des Quaders zu diesem massiven Korper gehoren 
und welche nicht. Hierzu wird in die dritte Spalte der Tabel- 
le eine Eins eingetragen, wenn in der zweiten Spalte ein Wert 
grofier Null steht . 

Die Volumenelemente, die keinen Knotenpunkt enthalten and da- 
her in der zweiten Spalte eine Null haben, gehoren entweder 
zu Hohlraumen im Korper gehoren oder liegen aufierhalb des 
Korpers . Urn diese beiden Falle zu unterscheiden, wird wie 
folgt vorgegangen: Fur jedes Volumenel ement VE, das keinen 
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Knotenpunkt enthalt und fur das in der dritten Spalte noch 
kein Eintrag vorgenommen wurde, werden die sechs angrenzenden 
Volumenelemente ermittelt, also diejenigen, die rnit einer Be- 
grenzungsflache an VE angrenzen. Ermittelt wird, welche die- 
ser sechs angrenzenden Volumenelemente mindestens einen Kno- 
tenpunkt enthalten und welche keinen. Fur die an VE angren- 
zenden Volumenelemente, die keinen Knotenpunkt enthalten, 
werden wiederum die angrenzenden Volumenelemente ohne Knot en - 
punkte ermittelt, die nicht an VE angrenzen. Diese Ermittlun- 
gen werden fortgesetzt, bis entweder ein zusammenhangender 
Hohlraum, der VE enthalt, ermittelt wurde oder bis der Rand 
des Quaders erreicht ist. Alle Volumenelemente eines zusam- 
menhangenden Hohlraums werden dadurch „gefullt u , d.aS in der 
dritten Spalte jeweils eine Eins eingetragen wird. Wird hin- 
gegen ausgehend von VE der Rand des Quaders erreicht, so 
liegt VE nicht im Inneren des Korpers , und in der dritten 
Spalte werden fur VE und fur die angrenzenden Volumenelemente 
ohne Knotenpunkte je eine Null eingetragen. 

Das Auf fullen von Hohlraumen laSt sich auch auf anderem Wege 
durchfuhren. Zunachst wird in der dritten Spalte fur alle Vo- 
lumenelemente mit je mindestens einem Knotenpunkt je eine 
Eins eingetragen. AnschlieSend werden nacheinander alle Volu- 
menelemente ermittelt, die am Rande des Quaders liegen, d. h. 
die mindestens eine Begrenzungsf lache besitzen, die in einer 
Begrenzungsf lache des Quaders liegt. Diejenigen dieser Volu- 
menelemente, die keinen Knotenpunkt der Vernetzung enthalten, 
sind aufienliegende Volumenelemente und erhalten eine Null in 
der dritten Spalte. Diejenigen Volumenelemente, die an diese 
Volumenelemente am Rande angrenzen und ebenf alls keine Kno- 
tenpunkte enthalten, werden ermittelt und erhalten ebenfalls 
eine Null in der dritten Spalte. Wiederholt werden. angrenzen- 
de Volumenelemente ohne Knotenpunkte ermittelt, bis alle Vo- 
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lumenelemente untersucht sind und die dritte Spalte vollstan- 
dig ausgefullt ist. 

Nach dem Auffiillen liegt eine aus Volumenelementen des Qua- 
ders bestehende Vernetzung eines massiven dreidimensionalen 
Korpers vor. Diej enigen Begrenzungsf lachen dieser Vernetzung 
werden ermittelt, die diesen Korper nach auEen begrenzen. 
Vorzugsweise wird hierzu aus dem Volumenmodell , das ist die 
Vernetzung des massiven Korpers mit Volumenelementen, ein O- 
berf lachenmodell , das ist eine Vernetzung der Oberflache mit 
Flachenelementen, erzeugt . Dieser Schritt wird z. B. mit ei~ 
nem Praprozessor fur Finite- El emente-Werkzeuge durchgef uhrt . 
Als erstes wird eine Beschreibung der aus Volumenelementen 
bestehenden Vernetzung des Korpers in einer Datei abgespei- 
chert, z. B. im Datenformat „NASTRAN Bulk DataV Der Prapro- 
zessor „ MEDINA'' vermag eine Vernetzung aus einer Datei einzu- 
lesen, wenn diese in einem standardisierten Datenformat, z. 
B . in NASTRAN Bulk Data, vorliegt. Eine Beschreibung von 
MEDINA ist unter 

http : / /www. c3pdm. com/des/products/medina/documentat ion/medina 
~DINA4__e.pdf, abgefragt am 27. 11. 2003, verfiigbar. MEDINA 
besitzt eine Funktionalitat , um aus einem Volumenmodell ein 
Oberf lachenmodell zu erzeugen. Dieses Oberf lachenmodell ist 
die gesuchte Einhullende . 

Vorzugsweise wird das Oberf lachenmodell geglattet („rela- 
xiert") , wobei Treppenstuf en in der Vernetzung entfernt wer- 
den. Auch die Glattung wird z. B. mit einer entsprechenden 
Funktionalitat von MEDINA durchgef uhrt . 

Die erf indungsgemafi erzeugte Einhullende laEt sich auch dazu 
verwenden, Ergebnisse der Finite-Elemente-Simulation,- z. B. 
das Schwingungsverhalten oder die Schallausbreitung , zu visu- 
alisieren. Fur diese Visualisierung werden nur die berechne- 
ten physikalischen Grofeen an der Oberflache des untersuchten 
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Systems benotigt, nicht aber die innere Struktur . Mit der 
Einhullenden wird eine Datenredukt ion durchgef uhrt . Die Be- 
rechnungsergebnisse werden auf die Flachenelemente der Ein- 
hullenden umgerechnet, z. B. indem per Interpolation die Wer- 
te der Grofien in den Eckpunkten dieser Flachenelemente be- 
rechnet werden. Die berechneten GroSen werden vorzugsweise 
auf einem Bildschirm einer Datenverarbeitungsanlage oder auf 
einem Papierausdruck visualisiert . Infolge der Datenreduktion 
lafit sich die Visualisierung schneller erzeugen und veran- 
dern, z. B. wenn ein Benutzer die Visualisierung auf dem 
Bildschirm drehen oder vergrolSern will. 
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Patent anspruche 



1. Verfahren zur automatischen Erzeugung einer Einhullenden, 
welche die Oberflache eines rechnerverfugbaren Konstruk- 
tionsmodells eines technischen Systems approximiert , 

wobei eine aus Finiten Elementen mi t Knot enpunkten beste- 
hende Vernetzung des Kons t rukt i onsmode lis vorgegeben 1st 

und das Verfahren die Schritte umfafit : 

- Ermitteln eines Quaders, in dem die Vernetzung voll- 
standig enthalten ist, 

Zerlegen des Quaders in Volumenelemente mit Kant en, 
die hochstens genauso lang wie eine vorgegebene 
Schranke sind, 

- Fur jedes Volumenelement Prufen, ob das Volumenelement 
mit mindestens einem Finiten Element der Vernetzung 
uberlappt , 

Ermitteln eines Korpers, der durch die uberlappenden 
Volumenelemente gebildet wird, 

Ermitteln derjenigen Begrenzungsf lachen, die den Kor- 
per nach aufien begrenzen, und 

Zusammensetzen der Einhullenden aus den ermittelten 
Begrenzungsf lachen . 
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2 . Verf ahren nach Anspruch 1 , 

dadurch gekennzeichnet , 
dag 

- der Quader so zerlegt wird, daS die kurzeste Kante je- 
des Volumenelements groSer oder gleich der langsten 
Kante jedes Finiten Elements ist 

- dann, wenn es einen Knot enpunkt eines Finiten Elements 
gibt, der in einem Volumenelement liegt , Entscheiden, 
date das Volumenelement mit detn Finiten Element uber- 
lappt , und 

- dann, wenn kein Knotenpunkt eines Finiten Elements in 
einem Volumenelement liegt, Entscheiden, dafi dieses 
Volumenelement mit dem Finiten Element nicht iiber- 
lappt . 

3 . Verf ahren nach Anspruch 1 oder Anspruch 2 , 

dadurch gekennzeichnet, daS 

die Finiten Element e der Vernetzung Rechtecke 
und die Volumenelement e Quader sind. 

4. Verf ahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, 
dafi 

- eine Wellenlange eines harmonischen Schwingungsvor- 
gangs vorgegeben ist, 
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als Volumene 1 ement e Wurfel verwendet werden, deren 
Kantenlange ein vorgegebener Bruchteil der Wellenlange 
ist, und 

- unter Verwendung der Einhullenden eine Finite- 
El ement e- Simulation des Schwingungsvorgangs durchge- 
fuhrt wird. 

5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 

daS beim Ermitteln der Begrenzungsf lachen 

die j enigen Volumene 1 ement e des Quaders ermittelt wer- 
den, die Hohlraume im Inneren des ermittelten Korpers 
bilden, 

- diese Hohlraume gefullt werden und 

- die Begrenzungsf lachen des dadurch erzeugten massiven 
dreidimensionalen Korpers ermittelt werden. 

6. Computerprogramm- Produkt , das direkt in den internen 
Speicher eines Computers geladen werden kann und Soft- 
wareabschnitte umf afefc , mit denen ein Verfahren nach einem 
der Anspruche 1 bis 5 ausgefiihrt werden kann, wenn das 
Produkt auf einem Computer lauft. 

7. Computerprogramm- Produkt , das auf einem von einem Compu- 
ter lesbaren Medium gespeichert ist und das von einem 
Computer lesbare Programm-Mittel aufweist, die den Compu- 
ter veranlassen, ein Verfahren nach einem der Anspruche 1 
bis 5 auszufuhren. 
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